Notes on GMRES Algorithm Organization
نویسندگان
چکیده
The Generalized Minimum Residual (GMRES) iterative method and variations of it are frequently used for solving systems of linear equations of the form Ax = b, where A is a large sparse nonsingular nonsymmetric matrix. We discuss ways to reorganize the algorithm to improve its efficiency.
منابع مشابه
GGMRES: A GMRES--type algorithm for solving singular linear equations with index one
In this paper, an algorithm based on the Drazin generalized conjugate residual (DGMRES) algorithm is proposed for computing the group-inverse solution of singular linear equations with index one. Numerical experiments show that the resulting group-inverse solution is reasonably accurate and its computation time is significantly less than that of group-inverse solution obtained by the DGMRES alg...
متن کاملOn the numerical solution of generalized Sylvester matrix equations
The global FOM and GMRES algorithms are among the effective methods to solve Sylvester matrix equations. In this paper, we study these algorithms in the case that the coefficient matrices are real symmetric (real symmetric positive definite) and extract two CG-type algorithms for solving generalized Sylvester matrix equations. The proposed methods are iterative projection metho...
متن کاملTheoretical results on the global GMRES method for solving generalized Sylvester matrix equations
The global generalized minimum residual (Gl-GMRES) method is examined for solving the generalized Sylvester matrix equation [sumlimits_{i = 1}^q {A_i } XB_i = C.] Some new theoretical results are elaborated for the proposed method by employing the Schur complement. These results can be exploited to establish new convergence properties of the Gl-GMRES method for solving genera...
متن کاملFourier Analysis of GMRES(m) Preconditioned by Multigrid
This paper deals with convergence estimates of GMRES(m) [Saad and Schultz, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856–869] preconditioned by multigrid [Brandt, Math. Comp., 31 (1977), pp. 333–390], [Hackbusch, Multi-Grid Methods and Applications, Springer, Berlin, 1985]. Fourier analysis is a well-known and useful tool in the multigrid community for the prediction of two-grid convergence ...
متن کاملThe Improvement of Parallel Predict-Correct Gmres(m) Algorithm and It's Application for Thin Plate Structures
Through the research of the parallel computational model based on the principal and subordinate mode and the basic theory of Gmres Algorithm in Krylov subspace, this essay raises a improvement parallel Predict-Correct Gmres(m) algorithm which posses Predict-Correct pattern, and shows the computing examples for linear equations. After the comparison with the result from the new parallel Predict-...
متن کامل